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Abstract 



A method and apparatus for detecting an original signal of a storage device uses different adaptive 
equalization methods, depending on a pattern of data reproduced from the data storage device. 
Coefficient adaptation by a partial response target equalizer (PREQ) is performed through non-linear 
combination according to the pattern of data reproduced from the data storage apparatus, so that the 
effect of the non-linear noise (which impedes the decision of the coefficient for an adaptive equalizer) is 
minimized. A signal having serious non-linear distortion and a high level of ISI can be detected reliably. 
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->>#;i/u k = + 1 , - lXttu, = 0, l&ft&W&V) 

7'J>^bTfy^JHIf a [k] 7^>'*JKg# 
a [k] ^7cx-^ ■• u [k] ©&fflK&-r*.fc'53gJC 

[k] featr»S8®5 L ^>*;nciiUfc(B^»c«lft-r* io 

Ttttzm^xmumm [k+i], t [k-i], 

t [k] K#»»tttJ0*T*»»«# f [k] KSHft 

f [k] =t [k] -at [k+1] t [k] t [k- 
1] -/3t [k + 1] t [k] -0t [k] t [k- 
1] -r, t [k-T,] -ti t [k-T,] 
Cut. att3*#«»fc«kS««*S». 0\Z2fr 

7>y-ya-htU-r-f >if7>y-zy^.- Hc«k 20 
£i*«;>3/g»T-&D. I a I. 1/31, | t. I . I r, 
I ttlrvj*ftfcO£tTT*S. ) 

w, [0 : N. - 1 , I , 0] =w [0 
(1=0, 1 , 2, -, N, - 1 ) 

w, [0 : N. - 1 , I , 1 ] =w [0 
(1=0, 1, 2, -, N. - 1) 
w, [ 0 : N. - 1 , 1 , 2 ] =w [ 0 : N. - 1 ] 

Tmomm 30 

[0 : N. — 1 ] =w, [ 0 : N. - 1 , i , j ] 

(C1CT-.. i «5E£Ef££LfcX5-fiIe [k] ©^s&ffl 
SLfc^SX^-HHe. [0 :N e -l] CKSTS-f > 
xyi'T.MTS.O. jttsgn'fx [k])*U©^ftt 
0, - 1 ©B#J4 1 0 . OCDHfte^ffiX^-Hfie 

[k] KHWfc^iMO^y ) fCioT 

aN.^ffi+fcW^Snfc^yyffiftJiJO-J*.. sgn 

(x [k] ) ti5-e [k] tfcioTifcltSnftl 

[k + n, t [ k ] , t [k-i] ©te^a^n-^ti 
(1. 1. 1). (-1, 1,-1). (1,-1,- 

1) , (-1,-1, 1) ©«§ttaS, 8i9a>lg'&f4 

* c t s» attsBSfi 1 Eflsox-^afattsom 

■5f&tti#te. 50 



m!E#i&fl2{I^ f [k] Sr^tr^-V >*;U<i:=i>*U ^ 
— ->3> (convolution) £ti-T®3Sfi-^d [k] 

MESWf^d [k] A»6HJ*«#x [k] *MILx 

17-e [k] £tB+jT-5ig*l<h. 

iffJEX^-e [k] ^ffll^TS/M 2 ^— Htffil;:«fct3Tffi 

[Wjr«2] «ra3«»ajiSiafn?tt. iWE«/h¥i%— 

ffl»*SSISHSfl:»oai*«^x [k] ©ffiF^Sffl^T 
«Mt«Rw [k] STEsS 

w [ i ] =w [i] +2 u e [k] sgn (x [k] ) 
(i=0, 1, 2, N. -1) \Z&-oT*Hbt *d 

$>^>^:TroNc<@C0^ScX7— ffie. [0:N C -1] £ 

: N. -1] + 2ne c [i] (1) 

: N. - 1 ] + 2 u e c [ i ] (-1 ) 

[»*H5] ggck H^yi'Xtt -5— »<Dnifi 
->>#;Uu k =+l, -lXttu k = 0. l£*MftftH£tt 
«E«5=-v>*;HcE»LT»fcfi#a (t) £-+>^ 
>J >yLTr>'i'JHta [k] -^v^Hf -*§• a 

[k] ^tc^-^V [k] ©«mfcar*J:"5aJ&«Jt 

iWEA»ffl^a [k] Siitffioft >*;ucjc»r 

»lli«#t [k+1] . t [k-i] . t [k] tcTE 
St 

f [k] =t [k] -at [k + 1] t [k] t [k- 
1] -0 t [k + 1] t [k] -e t [k] t [k- 
1] -r, t [k-T,] -r, t [k-T,] 
CcT, a 14 3 ^IMiSJeiCJ: 0(4 2i>: 

r.. T,llft4H/-U>y 

3f?§2>£jgc. I a I , 1/31, I r. I', I Ti I ttt> 

^(t^f [k] s^is-raiPtt^w^ttiai:. 

ffif&immmzirf [k] £str^ j v>*;u£::D>tf u^. 

--> 3 >*-tt-TS«P«^d [k] &&/£T&S*flHf^£ 

MEStMMtd [k] *»6fflM^x [k] fc«*UT 
X5-5:ili^-rSX7-^ajgi5t. 



( 3 

3 

WEx5-e [k] €rffllr»T«/h¥^=»ffiTfl9iejSrt; 

RAM-*7?7»^f- ^©HJfcW^r 1 [k] £ 
FIR7^M0lilAt^r2 [k] £££:b-ti-jfcflM5- 
b [k] £ttia*-*SSllnJH§i:. 10 
!»B*6a»#fcSB«*MkSC!>ltiaffi*tx [k] a>6 • 
jfflBSBlfl]JMg©a;&«^b [k] Ji^llv [k] 

^tBM#SCDtb^fI^v [k] £fflt^T7c<I-§-£&ajT 

SuffiP R * 4 fcf* fc?|fttii»©£?W8gSa»& jj? yf-f 

20 

tales 2 Sop:§g^ $n^><f ^©fiF^^ifaJSiJ bT- 
1. 0, \<Do%. -^SftgLTg [k-1 : k- 

L] *m*-r*«F^«g«j«t. 

jWE«F^fl3iJ«om*«^f g [k-1 : k-Ll] $ 
T'OM&m ^TfljgBR AM -)ly 0 7 y •?7—-7)WDT 

y^T-^Wirl [k] StBTj-T-SRAM-;^? 
77^f-^l/t, 30 
.ffi8BW*WSiJB©aa«*+g [k-Ll-l : k- 
L] tfftft^Snfcf^Ju [k : k-Nu] 
Tr2 [k] £UiW4FIR7^Mt$$e,l:li 

tsiii 5 ta^cox-^if ^«s§© 

[0 0 0 1] 

[0 0 0 2] 40 

5 ft *»#ifi-3 < K £ h 5 > 5> ■> 3 > -> 7 
h (transition shift) S^tgB^xilS 
8 (part ia I eraser) S^^igd-SCi: 50 
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->*-> 3 >->7 h*tf h^awiwix— 

[0 0 0 3] fLT. ffi#«»£tt£*«4»©lfcJMjW 

*». #j£UKS. I^SiKM. n^iRM, r^^^oHMS 

TttEBS, -> X -r A >7. ^ A tc«fc -5 69 iz 

flU8'LT#8»£tfb#«£-r*. We. 

soft^nttUTti t <t *&m\t&m tux 

[0 0 0 4] lfK««OH*ffl^*»6-»3p;HHJ© ; F* 
£ ft SJSNfrr -5 Ac * (c k' ^ t: 7 ;P 'J X A #31 

SSStlfc. KTJittt. M/'JX (trellis) ®f£S£ffi 
V»T*S*n*©T?«^JOfBIB3^it«!»a<ja'3«ES 
left 3*1-5. f7JUn*'JX*A^^^©^-v>^;Hc 
jgffl LT¥ttfl;Lfco*«0f»HS»«»*:«F - 4 t*7 
;Urf'JXA (differential PR-4 Viterbi Algorithm) 
T"£&„ MTTitte. Mtf-MS (differential metri 
c) CJ:^ t P R 4 If ^ t7;WJ XAS#ttftbfct) 

^£»£fll&ffi#-«&S (Partial Reap 

onse Target Equal izer : filT. PREQilgf) 
V»S©Tl£®3*lfc{H$#JSg4 (EPR4) ^^>^;U 
JtEt'CDiS^©? 1 -*' >*MPR4ft >*Mzmit-2 

[0 0 0 5] WWtfy hE»Xtt*l£7VX*©«S 

ft assefc «t 5 5 1 -v >*)imt (cii^T-5 fe* tc®j& 
imM\z*,mfrz-ri&M<DLMsjjj!tzm^z>rzt?>mm 
^kflSRj&tiwjBtttjgussefiiJ^^ai* (awg 

***-5. 

[0 0 0 6] Sifi, is>#jm<Dl 1 »(Dmz VvyVWi 
*>mtUT 5 C £ IC «fc -a TBrJ&ffitggffl J-*>*MZ 
7>^-->jl- h*«»it5Ctt)»4. «5)5T'«. £ 
tlS»t)|»<fcii>fc«»*rlE-f >/t;i/^J6S (Finite I 
mpulse Response : C^T. FIRtDSf) 7-c;UrS'^ffl 

>^7 >^-->o.— h $rflZ 0I^< fc*e>!C ^>^JU-/N*'f 
-i>>^;U (symbol -by-symbol) ^ttigg^ffltifc. 
[0 0 0 7] U^L/«£^e. Z.<D£o?j.?J5!t\tfcm®:l£. 
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5 

«feS!lniS^{fc;8S (DecisionFeedback Equalizer : ^T. 

rt<. ^ntt^®{f^(D->>^;P^O^ (Inler-Symbol ~ 
Interference : I S I tt&?) &%m-?Z>tztb<Dmm 
RAM»C«t^T?&<t*5J0^n5. L#>U CO J: 3 ft 
SS«8f^«g§COft!lO r-7-y^^e.{f^-$rSi*tti-r«-& 10 
liSai©r-^€fflHTRAM*77^f-hSt)S; 
i>» i Bt3©« *W**ffltfft 
[0 0 0 8] IE3feo^ttK:J;«ffi*«^t:S*arti:S-&-5 

tttcfcigffl-f •£><}: 53$i/>Sft-5 c .fctcfcoT^t; 

SilflTiRgit^ ft* * TttffiS ©B$W*<^*> 0 , ffigCD 

■5. KSa**fl:»tta»»»C^TO I S I. HP 

■*>&MtimMm&i : £&&.Mm (canonical form) \Z^. 
AS^T****. K#©^Jr^LMS*iE:S:fflVi-5t^ 20 

[0 0 0 9] ISIAW<. #Xh*-VJK:J: 

*IM*JB2*#*«»fc8«^ + >*)IT'D F EWRA 
MSIHit. -e-Wtt^liP R 4 XteE P R 4 

\Z <k o T P R 4 H»i¥<ffia fcf ^ hT 7;U=f 'J XA I'th-^S 

[0 0 10] 30 

b fens * £fl?ft-T « fc* ic ^ Rrig2§ *»6 pf£ S ft 

ft 7 s — $ 1 s 9 - y \z «t ~d t ta s ft -5 j§ jits n«? f t & $ ffl 

%>Z\£\Z*:V>m$)tf$>Z>. 
[0 0 1 1 ] 

[i«ji€:/sft-r^fe^co^®:] fiflt2©g«j^ii/s-r-5fe 

w, [0 : N. - 1 . I , 0] =w [0 
(CCT. 1=0, 1, 2, N. -1) 

w, [0 : N. - 1, I , 1] =w [0 
(CCT. 1=0, 1 , 2 , — , N, - 1 ) 
w, [ 0 : N. — 1 , I , 2 ] =w [0 : N. - 1 ] 

»^2N, + liJH4*tib^r-5iagi. Tg2<E>*SMiJ 
[0 : N. - 1] =w, [0 : N. - 1, i , j ] 
CCT, i ti^S5r2&L£:X7-Me [k]<£>^«&ffl 
.fcLfc^tScX^-fie, [0 : Nc-1] Ki&^-tS-f > 
Tv2 7,mT'$>0. jlisgn (x [k] ) tfi 1 T&ft 
tfO. - 1 T'fcfttf 1 <tft9. OftbSifcx^— Me 
[k] izm%ti<Mm<D* v7&%l£tj.Z>. ) iciot 50 
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^0-jt->>#;Uu l =+ 1 , - 1 Xttu, = 

0 , i. zimB&mmm^* >*;nce» lt»&« 

(t) £lt>:7U V^UT-rv^JMi^a [k] $ 
t#. JHf^a [k] ^tc^-^ " u [k] Ofcajj 

IfflSKiSUTtt. f2^§ "u" ©JigBtcfa-Sf """ 

ft/cfe^-^fe-^ u" t^-t. ) »^tti(cjg-r^>«t5 

•^a [k] &m$lWtm<D3 L r >*JKCiiUfeff •^•IC^ 

raisat. T«3scsffl^Twifflr^t [k+i] , t 

[k-1] , t [k] K#tt#ttSlQ*.TlM»»flHt f 

[k] K««-r**«wtt#aiiBst. 

f [k] =t [k] -at [k+l] t [k] t [k- 
1] -St [k+l] t [k] -flt [k] t [k- 
1] -r, t [k-T,] — t i f [k-T,] 

l^jeict^^g^^s. 7,, ti hu— u yv 
T>?~. >3.-hfcJ:*»»*JBRT*0. I a I. I 
0 1. I r. I . I Ti I tt^ftifeOOTTSI.. ) 
flM3#tt»flHff [k] <&Str^r >^<ha>#Ua. 
--> 3 >£-rJrT«ifSff^d [k] ££i>rr3jl;fi<h. bu 

immm^<i [k] ^sia*«^x tk] <&m»ltx 

7—&iiiJrT2>}&mi2> t3tex5--e [k] £flH»T& 

/Jn^ - mm \z£^> x Mtmfomu m mmitmv 

^{bSgOttS^Jfl^-x [k] W^^il^T^'ft^Scw 

[k] ^TI2^: 
w [ i ] =w [i] +2 ue [k] sgn (x [k]) 
1=0, 1, 2, N. -1) ICct-DT^? 

^±$ftfcprftgttc7)^^^TON t <iW3ti5:X7- 
te, [0 :N C -1] t!B«EON.ffilOii«a!»«-l6«f 

: N. — 1 ] +2jie, [i] (1) 

: N.-l] +2ue c [i] (-1) 
2N,m{4*Tt±S^$ftfe^<>y«»JW^-&, sgn 
(x [k] ) tl7-e [k] «lC«fc-3Tft£3njfcl 

^•t [k+l], t [k], t [k-1] <nm.'£rf J ttl 

?n ( i . i . i ) , (- i , l.-i). ( i . - 

1, -1) . (-1.-1. 1) W*§£tea£. m<0<D 
V&'Ste- aZ&TlTZy&mt, iifjIBt [k] a*SffflBa 

x»i-o*5i<iiat**«-rsc:t3&«»*ov». 3312 
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te. g&k£^>?«y?X<iT3-iI<a-^->>#;Pu 

» = +i, -ixiiu, = o, i zimw l emm?.i&3->r 

y^MZf&mVXntz'm^a (t) *t>^U>^LT 
x5?*JHB*a [k] xv^JHi^a [k] £ttc 

t*-* " u [k] 0«ajtca-r«J:5a«:WJt»ftLfc 

l:*HT. Htlf2A^{I^a [k] *2tJ»«©3 1 +>*. 

t [k+1], t [k-1], t [k] IC~FK3£ 10 
f [k] =t [k] -at [k+1] t [k] t [k- 
1] -13 t [k+1] t [k] -/5t [k] t [k- 
1] -t. t [k-T,] -r, t [k-T,] 
(::t. att3;fcmil»K:«fc*««aj£ft. /3te2& 

5J£gft£|it I a I , 1/3 1, I r, I , I r, I 
m*>l«"Fr**. ) tc±oT#*#ttfcin*.T#Mft 

jgm^f [k] **riE-r^*»»«##m*t. (we* 

8§!Jgm-§-f [k] &W.tS^*>*)\stZl>XV a--z/3 20 
>StTSipi^d [k] S±riE-T**qiflr**riE« 
t. *fII2Sip{f^d [k] *»6HJ*«^x [k] 

[k] ftfflHT«/h¥^nJRffit:J;oTji«a!»»*fi:«F 
1 [k] tF I Ry^)U^(Dmtim^r 2 [k] ift^ 

fc-a-fcfi^b [k] fctua-rsisiinJHBi:. meaje: 30 
ffl«»«*B«»<b»ott*fi^x [k] ft>&ffias$i 
JiaJJE8©tBa«*tb [k] ^iilLtv [k] £m+j-r 
SMgSgt. S!JfSM#5§cDm+J«#v [k] Sffl^TTC 

5>t-w cattle**/? * :/«i8*iiDjrr** 2 iop:g§ 

t. «HB*2»J|C»*»Stli*Sn*«#0«F^t*iJSiJL 
T-l, 0, l©^. -OS^btg [k-1 : k 

-l] *ma-r*twj8'j«fc. jWE«F#«8ij«©m* 40 

{f^4>, g [k-1 : k-L-1] *T©ffi£/B^Tfiil 
I2R AM — 97 y ~f : r—~/)\/(r>7 KUXlCTu/ tf> 

y^Ir 1 [k] $:m^-r5.RAM-;Uu/!?7^y^ 
-y;i/t, tfJEtt^HS'JSKawaft^©^. e U- 
Ll-l : k-L] t^ftSHeanJtS^Jflu [k : k 
-Nu] iffit->tr2 [k] SrtU^T-SF I R7^M 

[0012] 50 
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f(BT*4. Ell tC^Lfci^fitte. a^asffi^sss 
(PREQ) 11. IMS^LMSjgJ&fcgg (NL 
A) 13. t*^t*7;l/^UXA^{CS§ (VAEQ) 1 
5. &tf#*»ff»^*>*;UWffi« (NECE) 17 

[0 0 13] E2tt01£^L;fcNLA<Df$fflfct8/££ 
5Rbfc:/n 7^0TS5. EI 2 l:«Cfc««tt^»»fl| 
*tf*Hna$2 1. X*flMf«±«2 3. X^-^tbSB2 
5. RtfflWaW&a2 7£j&»&&4. U 3 teffi MS © 3 & 
#*»tt**L. PR?5X4ej'i;7JWJXA6ffl 
WP$(!)NLA1 3 OlEttftHrettftifl! 3 1 

[0014] m 4 ttE 3 ©I^Jgft^-#iOgB 3 1 £ffiMffl 
IC^b^feWT^oT. Kif 4 1, 4 3. TJl 
fyu^-f-4 5, StfMffSM 7 I35ttia 
3 0S»ff^«t*3 3£i¥»;:*Lfc ! k<E>T&-pT. 
x-f Klf 5 1, 5 3 £?Jgfft§5 5 <h^e>&-5, 13 6 
(IB 3 (Dm&mfoffl 2 7«t¥IBI::*l,ifcfc©T*-3T. 
£ft<0ffi8cii«8i: 6 1 tvj^yui'^- 6 3 £*»Sfc 
-5. 

[0 0 15] mUtm 1 irtJ^TVAEQ 1 5©HJg^ 
IJiLfc6©TJ&oT, MSff§7 0. PR;?7X4 
( I V) \Z9 tz&ffiSi 7 1 . Jra^gg 7 3, 81, s g n 
(.) g»7 1. ;tiJa-/7Hl/^^S7 5. RAM 
(R AM — L UT) 7 6. 7^ 
K^f 7 7, 7 8, 7 9 . RZfF I R7-fM 8 0 

[0016] *fswo^fflst«**ic-pt»Tia 

1 74SH 6 Iwafi^TtMJTS. jEHTE-HT* 
»WlC«k*«^ttUJ«Btt^O«t5»C»fp-r*. Hit 
*J^T. »MI«*6S4SnfcAAflfa [k] teP 

REQ 1 1 SriIiiL&#6 VAEQ 1 5 Tffi 1^-5^88© 

PR?-r >*;m-si-x [k] \z%tmznz><, ' dT. 1 

glPR7^>*Jl/tePR?77.4CDt§-&l -D' (DH 
*-f» "Cfc5. PREQ 1 1 

DMCUJK. I S I S*0l»< CtA«-C#«C 

«EoT. VAEQ 1 5 t3:^#^S8X«t'^ t'TJl'd' 

u^Atttii»Tftffi*nfc7 J -^€*i»a*i*-Tao i s 

&£tiU#-5. 4*tC. PRi'5X4ft>^Oi'&, i* 
^«t(75A^ff^lC^UT(i h U-UXT-v? (Irellis me 
rge)'^iE<eci*©-Ck*^ t*7;i/=f U XASrffl^fcfi 

TKSiS-rntf?s o i s i *^j*«t<iRoi^^na. 

[0 0 17] #«»#Sft? : +>*;HPflfi« (NECE) 
1711 MaPREQl le^Tlgft/^JH: 
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S I t3SH««waUfc I S I i^SlteUTVAEQ 1 5 
\Z&m-f2> LMS ts.E*m^Z>— fSL<DJ-\ >*)VWfe$i 
EI7 tCfci^T, — )3SOPR4 f^k*^U3g§7 

®S§7 3TrJn^.fc^, sgnSg7 4JIUTf?^ (0, 

WRAM-LUT7 6<Z>7 Kl/^*fflAt*. S7 
Kl/XSfflVJfcRAM-LUT 7 6CDttl^Mttia^S§8 

*f-r-5F I R7^M 8 Om^MtCjDgE^tlfc^. *<D 
»*«*«VAEQ1 5©X*iS^6 9l*»tl4. 
[0 0 18] — HT*5EMCJ:*fll#tttU 

f (t [k- 1 : K+ 1] ) = t 

] 



10 



20 



t 



[0020] wmmumm&cDnftwtztb. '&3k<D-%m 

Jttf*l : 1. 0 4T&o/fc. RattaSfcLTfe 

f [k] = t [k] -at [k+ 1] 
-e t [k+ 1] t [k] 
- r, t [k-T,] -r, 
iCT, 0tt 2 &©*MWBI*«fc.fc 30 

[0 0 2 2] — ^r. h [k] BPREQ 1 l^gftt 
S3 1 A- >*)lfc&m^-e$> 0 . PRi7^X4©^-& 1 - 

d [k] = f (t [k-pLk + p] ) 

[k] ttk = 0, 1, 2©B#&* Cl. 0, -1] (Dm 

e [k] =d [k] 
e [k] t*32&«ft:4gffiftinw [k] . a 



»B8¥ 1 0 

10 

KBtt*oc:i<i!if^ra. bhicu^t. nlai3 

ailli^ t [k] . A^ff^-a [k] MPREQl 
lOaiftff^x [k] SrA^jLTPREQ 1 1 
tt«8iCjSJ^$-t+-5o a [k] ttPREQl lSriffiigLft 
A^VAEQl 5-effifflUftt»»»oa»ft^x [k] 
tU2>. tti7J<I*fx [k] IJNLAl 3 1CA^$nTt 
[k] , a [k] fc^CPREQl 1 
3. NL A 1 3^iil£HSflM£J^H>T—^<DLMSX^2■t^ 
-1' > K (signed) LMSM^ffl^TPREQ 1 1 ©J' 

[0 0 19] 0 2«BI1 (CtkU^NLA 1 3CQ3*Ml&m 
^iLtt®t$oT. t [k] »4#»»fi^f?Min»2 
lSrSiSLfctf&IMSUBfl^f [k] f [k] 

idTts (i) scioT^sn*. 

[k] -a t [k+ 1] t [k] t [k- 1 

• • • (1) 

[0 0 2 1] HDD\tm<D^mX'7>y—>'3.— b<D& 
SSffiO^/i^KSO. I T I f\>y KtC^SSn*. 
tot, 7>^-->3.-H©«»A*»D»3i»nft:V»* 

«f (t) ^©jz^^^Tis^-r^T**. cic 
r-. 2 ^-lt7> 

y-^a-hOiefc^fcttTSg&ttSfc© (2) ^ooj; 

■5fcsfla7>yA->-y>x©A*7*®i^fc^/jNr.»5 i 

t [k] t [k-1] 
-13 t [k] t [k-1] 
[k-T,] • • • (2) 

D'-C**. f [k] ih [k] tt£ipm^«^ffi2 3 

^liiL^^VAEQ 1 5TJBnen*S2p«-if d 
[k] S^ff-^d [k] liPR?7X4Wf 

7)WJ^O«*. JfcO (3) SClCJ:oTBH£Sn 

* h [k] • • • (3) 

[0 0 2 3] X7-^mgB2 5*»6ttJ*Sn*X5— « 
[k] tt^c© (4) SCK«t-DT*«*n*. 



-x [k] 
[k] 



40 



«Bca«ffi2 7JceniD$nT-jscDLMs. 
»4Ka«»a*^asfflt»Tw [k] 

[0024] 0 3 teia 2 Lfzimmm ^#iragB 3 1 
ts*p«*»±» 3 3 <Dm<DnM&m&7jk L/t^n y $ 

f [k] = t [k] -a t [k+ 1] 
[0 0 2 5] gmm^%±ffi 33(if [ k ] £ A73 LT 
d [k] = f [k] - f [k - 2] 

in 4 rbi 3 icts Lfzim&m m^mm<Dumts.mfS.^ 

£ElT-£>-5>. A7jfl*l t [k+1] lif-fH 50 



... ( 4 ) 

K^S3 1 . 3 3 3 ^©I^^^CO^S 
7&**B£??H5EU PRi»7X4 fc'^t'TJUrf 'JXA£fflU 

sB^tcjgLT^s. imj&m ^nnast 3 1 naut^ t 

[k] £A77LT:&<D (5) 5£K:«fca!MSl»«^f 
[k] £tli;*jT&. 



t [k] t [k - 1 ] 
(6) S;ic«t-5 



• • • (5) 

ffl^d [k] -5. 

• • • (6) 

iJHM], 4 3 €-iSi;T^;U5 1 7 p U^-tt-4 5 ^jinj^L 

MSSS4 7TI- [k] *>e.«»anTf [k] t 



( 7 ) 
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[«1] 



A* t [k + 1 ] t [ k ] t [k - 1 ] 






a 




— ar 



[0 0 2 6] H5tt0 3(C^bfcS«Pfi^5££ffi3 3<D 

«&&5 5ttf [k] frt>f [k-2] £M®LfcMd 
[k] ^ttS^f^o f [k-2] ttf [k] 

K^5 1, 5 3 £d<hT£/££n£o* 
B6HH3 fw*Lfc«»3SJCffl©»ffltt«^S:^ Lfcy 

w, [0 : N. - 1 , I , 0] = w [0 
, 2, N, - 1 ) 
w t [0 : N. - 1 , 
. 2, N r - 1) 
, 2] =w [0 : N. 



I , 1] = w [0 



-1] 
fcT&tK N.I1PR 



(Z.CT\ 1=0, 
w, [ 0 : N, — I , 

EQ1 la^y^RT**. 

[0 0 2 8] — sgn (x [k] ) tex [k] 0D# 

•So ££oT, sgn (x [k] ) £#flt-r*ltf«R0>ff 
RiiJSffi6 1 CDdi^ 2N.fi <fc&0, "^^^U^-y- 30 
— 6 3*iiifiL&#<&x5— e [k] tx [k] toffl 
^TJfrfcfcyy^-hSnfc-i [k] jJt|HASft5. 
[0 0 2 9] 

T-^/^->i:<toTPREQ0i&iM*» 
tt^TMT £ 1 «fc o TiBffi^ftSoflRft K« \z$m t 

#f*»sft*«»<a.o i s i *«*<flFfiE-rs«#£«* 

» L M S *ai:tt^S L < /h* IfiOT P R E Q y 7f A 
^££tt£*#<r*]±2-tt1#£o SSK:, VAEQ^h 

*5fiMJC«t*«»Jg«?*SClCctntfPREQCD* 
fb«ft3SJE(cWg8t«(:«>ffiO»S»^ I S I (DBm&m. 

^flSO^ft©^«»3j|Sic»«t#^3teU»fc«). V A E 
QTMO RAM-;k^77 yjl^m U>T fcxft 

*S<^«8«^ffiO»W-S. RLL8/9 (0, 50 



OT«oT, pIffi&tT©X7-lg»e« [0 :N C - 
1 ] £5i£<£> P R E Q 1 1 <D$ y ^lw [0 : N. - 

i] tt*«c(z>«»iijssB6 1 tcEnja^nT^co (7) a: 

ICioTTSSfim^lHAMIlw, [0 : 2N t . 

[0 0 2 7] 

:N, — 1] +2/i e t [i] (1) 

:N. -1] + 2u e« [i] (-1) 
4) □ - K Sffl ^5 1 P R * 7 X 4 1: ^ U XA 

DFEtt'Sy HfttttHDD h 7 y 9 ra©IE«W*$5< U 

h*. ^fiFsaw-ev-ystiT (+> t (-) 
an^gp^co-SB^ r AMtsam ^ t ic <to xum 

[0 1 ] *«Wct«7 f -^K E *««©(I^ttfflftlB 

[h 3 ] bi 2 \zwLit$mmm^nm»tsmm^x 

[H4] . ■H3^«Lfc?^«»«##3tra»0»»S:«J« 

[h s ] m 3 \z*k Lfzmmm ^9e±to<Dmmtj.mtiL& 

[0 7] Bl (C^LfcVAEQc7)|¥)ai7i«5^;^^ry 

[W^oiftQj] 
1 1 

1 3 $mMLMsm&it$& 



( 8 ) 
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13 

15 f^t*7JU^UX*A^tS§ 

1 7 tmrnGM^-T >*frwm& 
2 1 #iftjgfe*tttt]ffi 

2 3 gmmn&m® 

2 5 x^-^ttJgB 

2 7 

3 1 ^le^A^ftttiw 

3 3 mmmnK£.& 

7 0 Mffg§ 



14 



71 PRi/7X4 trams 

7 2 #->*^ y±#SS 

7 3 tnffgg 

7 4 S g ngg 

7 5 AUi-/7 H^«»» 

7 6 RAM-JUy i77y^T— ^ 

8 0 F I R7^ Jl/^ 

8 1 mwss 
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[03] 



1 1 



o[k} 



PREO 



X[K] 

1 



13 



15 
I 



VAEO 



NLA 



RAM-LUr FIR 



NECE 



1 7 



t[k]- 



31 

I 




33 




f[k] 









— d[k] 



t[k] 



[0 2] 



h[k]=[l 0 -1] *[k] w[0:»vt-:] 



mats* 
t[k] 



f[k]»l[kj- 

at[k+i]t[k)t[fc-i] 











i[fc]-ffk]*h[k] 


d[k] 



e[k]~d[kj-x[k] 



21 



23 



25 



e[k] 



W[i>W[i]i- 

>»[k]a[k];i 



27 



l|VM] 



[B4] 




f[k]- 



5: 



-51 



-53 



f[k-2] 



-d[k] 



( 9 ) 



m$T L 10-64192 



[B6] 



[H7] 



70 



w[0:N„-1] sgn(x[k]) e[k) 



e c [0:N e - I] 





Wt.o t 






Wt.i 


0 








W..2 









w[0:N w -t) 



b[k} 



PR- iv tr* e 
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9n( ) \ 74 

g[k-1:k~L] 





'7 KU7 
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RAW — LUT 



ufk] 
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